Network flow problem

Results: 219



#Item
41Routing algorithms / Network flow / Network theory / Shortest path problem / Routing / Maximum flow problem / Floyd–Warshall algorithm / Graph / Network topology / Graph theory / Mathematics / Theoretical computer science

System Area Network Mapping Alan M. Mainwaring Brent N. Chun Saul Schleimer Daniel S. Wilkerson

Add to Reading List

Source URL: dsw.users.sonic.net

Language: English - Date: 2015-06-08 15:50:28
42Theoretical computer science / Graph connectivity / Network flow / Cut / Randomized algorithm / Max-flow min-cut theorem / Maximum flow problem / Connectivity / Minimum cut / Graph theory / Mathematics / Combinatorial optimization

Lecture notes for “Analysis of Algorithms”: Global minimum cuts (Draft) Lecturer: Uri Zwick ∗

Add to Reading List

Source URL: www.cs.tau.ac.il

Language: English - Date: 2011-01-18 10:58:41
43

Algorithms, Spring 2014, CSE, OSU Homework 9 Instructor: Anastasios Sidiropoulos Problem 1. (a) Prove or disprove the following statement: Let G be a flow network, with source s, sink t, and suppose that all edges

Add to Reading List

Source URL: web.cse.ohio-state.edu

Language: English - Date: 2014-04-14 16:22:03
    44Mathematics / Aerodynamics / SystemC / Flow network / Fluid dynamics / Ford–Fulkerson algorithm / Maximum flow problem / Network flow / Electronic engineering / Graph theory

    Assertion-Based Flow Monitoring of SystemC Models Sonali Dutta Moshe Y. Vardi

    Add to Reading List

    Source URL: www.cs.rice.edu

    Language: English - Date: 2014-08-26 15:23:08
    45Network flow / Hamiltonian path / Maximum flow problem / Ford–Fulkerson algorithm / Flow network / Tree decomposition / Minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

    CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () Midterm Review SessionNote that these solutions are compact and only provide the key ideas in answer of the question. The

    Add to Reading List

    Source URL: stanford.edu

    Language: English - Date: 2015-03-23 01:44:18
    46Network theory / Connectivity / Graph / Gossip protocol / Shortest path problem / Network flow / Centrality / Graph coloring / Mathematics / Theoretical computer science / Graph theory

    The worst case behavior of randomized gossip? H. Baumann1 , P. Fraigniaud1 , H. A. Harutyunyan2 , and R. de Verclos3 1 LIAFA, CNRS and University Paris Diderot, France. 2

    Add to Reading List

    Source URL: www.liafa.jussieu.fr

    Language: English - Date: 2012-04-26 12:00:46
    47Operations research / Network flow / Mathematical optimization / Maximum flow problem / Shortest path problem / Optimal control / Flow network / Graph / Dynamic programming / Mathematics / Graph theory / Theoretical computer science

    New complexity results for time-constrained dynamical optimal path problems

    Add to Reading List

    Source URL: www.emis.ams.org

    Language: English - Date: 2010-02-01 11:59:55
    48Network flow / Tree decomposition / Shortest path problem / Flow network / Differential geometry / Product rule / Integration by parts / Graph theory / Mathematics / Theoretical computer science

    On the Searchability of Small-World Networks ∗ with Arbitrary Underlying Structure Pierre Fraigniaud George Giakkoupis

    Add to Reading List

    Source URL: www.liafa.jussieu.fr

    Language: English - Date: 2010-04-12 08:36:01
    49Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

    Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

    Add to Reading List

    Source URL: select.cs.cmu.edu

    Language: English - Date: 2009-08-13 03:47:05
    50Network theory / Graph connectivity / Connectivity / Cut / Graph / Maximum flow problem / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

    Notions of Connectivity in Overlay Networks? Yuval Emek1 , Pierre Fraigniaud2 , Amos Korman2 , Shay Kutten3 , and David Peleg4 1 4

    Add to Reading List

    Source URL: www.liafa.jussieu.fr

    Language: English - Date: 2012-04-26 12:04:26
    UPDATE